Red Dead Redemption Original Soundtrack là phần nhạc thu được sử dụng trong trò chơi. Thành viên của ban nhạc Friends of Dean Martinez Bill Elm và cựu thành viên Woody Jackson là những người sáng tác chính cho phần âm nhạc trong game, cộng với sự kết hợp của các tác phẩm khác bởi nhiều nghệ sĩ khác. Soundtrack được thu âm với 130 nhịp trên phút trên hợp âm La thứ.[53] Các nghệ sĩ đã kết hợp các nhạc cụ hiện đại với những nhạc cụ truyền thống thường được sử dụng trong các bộ phim nói về miền Viễn Tây, như đàn môi. Sự kết hợp sáng tạo này nhằm mang đến những âm thanh độc đáo, ví dụ như tiếng kèn trumpet chơi trên nền trống định âm. Rockstar còn hỏi ý kiến những nghệ sĩ chơi đàn truyền thống miền Tây. Nghệ sĩ chơi harmonica Tommy Morgan, thường xuất hiện trong vài bộ phim trong sự nghiệp trên 60 của ông, đã cung cấp cho trò chơi vài đoạn harmonnica do chính ông thực hiện.[53] Soundtrack cũng đã đoạt giải thưởng Orginal Soundtrack xuất sắc nhất và Bài hát trong Game xuất sắc nhất ("Far Away" bởi José González).[54]

Toàn bộ nhạc phẩm được soạn bởi Bill Elm và Woody Jackson, ngoại trừ những bài có ghi chú.